package Text3;

import java.util.*;

public class Main {
    //    按照从小到大的顺序，输出所有满足条件的分数。
//    每个分数占一行，格式为 a/b，其中 a为分子， b 为分母。
    static int N = 200, cnt;
    static PII[] piis = new PII[N * N];

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        for (int i = 1; i <= n; i++) {
            for (int j = 0; j <= i; j++) {
                if (gcd(j, i) == 1) {
                    piis[cnt++] = new PII(j, i);
                }
            }
        }
        Arrays.sort(piis, 0, cnt);
        for (int i = 0; i < cnt; i++) {
            System.out.println(piis[i].x + "/" + piis[i].y);
        }
    }

    private static int gcd(int a, int b) {
        return b == 0 ? a : gcd(b, a % b);
    }
}

class PII implements Comparable<PII> {
    int x, y;

    public PII(int x, int y) {
        this.x = x;
        this.y = y;
    }

    @Override
    public int compareTo(PII o) {
        return Integer.compare(this.x * o.y, o.x * this.y);
    }
}
